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(57)Abstract: 

PROBLEM TO BE SOLVED: To enable the device which 
predicts the route plan or arrival time of a vehicle to 
precisely predict the route plan or arrival time by making 
use of the travel records of actually passing vehicles. 
SOLUTION: The travel record storage device 10 records 
data obtained from various sensors 1 1 and a timer 1 2 as 
travel records in a path cost database 15. An optimum 
route selecting means 22 or arrival time predicting 
means 23 when predicting a route plan or arrival time 
calculates the cost or passing time of a route by using 
the travel records of the travel record storage device 10 
through a data selecting means 21 for an actually passed 
path and shows the result to a user through a user 
presenting means 25. 
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damages caused by the use of this translation. 

1 This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the path plan equipment which chooses the optimal path among some paths defined 
with the node and pass from a certain point to other points A transit record-keeping means to 
save the transit record including the hour entry which started to the pass divided for every node 
when the pass was actually passed, It is path plan equipment characterized by having an 
optimal-path selection means to choose the path from which cost is calculated using the 
information saved for said transit record-keeping means about the pass, and the whole cost 
serves as min when using the pass along which it has passed, in case a path plan is carried out. 
[Claim 2] In the time-of-arrival prediction equipment which predicts the transit time of the path 
defined with the node and pass from a certain point to other points A transit record-keeping 
means to save the transit record including the hour entry which started to the pass divided for 
every node when the pass was actually passed, Time-of-arrival prediction equipment 
characterized by having a time-of-arrival prediction means to calculate need time amount using 
transit record of the pass when the path which is going to predict the transit time includes the 
pass with which transit record is saved for said transit record-keeping means. 
[Claim 3] The sensor for accumulating transit record of the path defined with a node and pass, 
being transit record-keeping equipment to save and asking for a current point, Resemble the 
clock for obtaining current time also as the measurement result by said sensor, judge the node 
of pass, record the passage time of day for every node of the, and the time of day of the starting 
point of pass and a terminal point is taken out from the data. Transit record-keeping equipment 
characterized by having a means to compute the time amount concerning passing the pass from 
the difference, and to save the hour entry as transit record for every pass. 
[Claim 4] It is transit record-keeping equipment characterized by saving the information with 
which said means to save combined the time zone, a date, a day of the week, a season, weather 
information, or these plurality as transit record of each pass in transit record-keeping equipment 
according to claim 3 with said hour entry. 

[Claim 5] Transit record-keeping equipment characterized by having the means which carries out 
automatic deletion of the low transit record of freshness or reliability in transit record-keeping 
equipment according to claim 3 based on the saved freshness or reliability of transit record. 
[Claim 6] In the path plan equipment which chooses the optimal path among some paths defined 
with the node and pass from a certain point to other points A transit record-keeping means to 
save transit record of the actually passed pass to the pass divided for every node, The means 
for performing a setup of giving priority to the path along which it has not passed a setup of 
giving priority to the path along which it has passed until now in case a path plan is carried out, 
or until now, Path plan equipment characterized by having an optimal-path selection means to 
choose preferentially the pass which does not exist during the pass which exists during said 
transit record, or said transit record, based on said setup and said saved transit record. 
[Claim 7] They are the path plan / time-of-arrival prediction system which consists of an 
information centre in which the communication link with two or more mobiles and these mobiles 
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is possible, and chooses the optimal path from a certain point to other points, or predicts the 
transit time of a path. Said mobile transit information A means to transmit to said information 
centre, and a means to transmit the information on a destination point to said information 
centre, It has a means to receive the path information on a destination point, or the prediction 
time-of-arrival information on a destination point from said information centre. Said information 
centre A means to save the transit information received from said mobile, and the means which 
uses said saved transit information and predicts selection of an optimal path, or the time of 
arrival to the destination by cost count when the information on a destination point is received 
from said mobile, The path plan / time-of-arrival prediction system characterized by having a 
means to transmit the path information on the selected optimal path, or the prediction time-of- 
arrival information on the destination to said mobile. 

[Claim 8] It has two or more mobiles. With the node and pass from a certain point to other points 
They are the path plan / time-of-arrival prediction system which chooses the path defined or 
predicts the transit time of a path. Said mobile A transit record-keeping means to save the 
transit record including the hour entry which started to the pass divided for every node when the 
pass was actually passed, Said transit record In case selection of the optimal path to the 
destination or the time of arrival to the destination is predicted to be a means to transmit and 
rece j ve among other mobiles, the transit records received from the transit record or other 
mobiles which said transit record-keeping means saves, or those both sides are used. Cost 
count or time amount count The path plan / time-of-arrival prediction system characterized by 
having the means which predicts a deed, selection of an optimal path, or the time of arrival to 
the destination. 



[Translation done.] 
* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to a means to store the data collected during 
transit of a vehicle, the equipment which performs the path plan or time-of-arrival prediction 
using this, and equipment especially applicable to car navigation, a personal digital assistant, a 
mobile robot, a traffic information service center, etc. 
[0002] 

[Description of the Prior Art] The thing [ plan / path ] based on a Dijkstra method is almost the 
case. In directed graph G= (V, E) which consists of set V of a point, and set E of a branch, a 
Dijkstra method is an approach of searching for the shortest path to a terminal point t from the 
starting point s, when setting the die length of the branch (u, v) to Point v to d (u, v)>=0 from 
Point u. 

[0003] the case where an optimal path is searched for with a Dijkstra method — calculation of 
die-length d of a branch — the classification of not only the die length of the road section but a 
road, the number of lanes, a breadth, the count of a right and left chip box, etc. — business — 
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**** . Moreover, a duration may be used for the die length of a branch. 

[0004] On the other hand, there is a thing which saves the locus which passed to manage path 
information. This plots a shunt for every fixed time amount of a certain and every fixed distance. 
When the right and left chip box of the crossing is carried out, a transit locus is automatically 
recorded and displayed on the core of the crossing. However, the attribute of time amount or 
others is added to this, it saves and what what is put in a database does not have and is using 
this record for a following path plan, arrival anticipation time amount, etc. is not found. 
[0005] 

[Problem(s) to be Solved by the Invention] In the path plan, it was not dependent on the 
situation, and since necessary distance was eternal, it was easy to make it into the object of 
retrieval. On the other hand, depending on a situation, since a duration etc. is adjustable, it has 
the field which is hard to make it into the object of retrieval. However, a duration etc. is the 
important determinant of the decision of an optimal path, or time-of-arrival prediction. 
[0006] In the path plan of the former, for example, a vehicle, in case cost count of a path was 
carried out, no matter it might be what vehicle, the die length of a branch was calculated using 
the same formula to every user. However, coming that it can perform proposal of a more suitable 
path and anticipation of the more accurate arrival time by making this into what suited the 
situation of each vehicle and user, or a perimeter is thought. 

[0007] Moreover, although it collects by each vehicle and the transit record data which can be 
stored are restricted, it is thought based on various transit record data which have various 
attributes at concentrating and accumulating the transit record from various vehicles, for 
example in the center etc., or delivering transit record data by the vehicles which the 
surrounding situation resembled that a more exact and highly precise path plan and time-of- 
arrival prediction can make possible. 

[0008] This invention keeps record (in this case, transit record of a vehicle) of the actually 
performed result in view of the above point, and aims at enabling it to perform the path plan or 
time-ol^arrival prediction united with each situation with high degree of accuracy by using this 
transit record data in cost count of a path. 
[0009] 

[Means for Solving the Problem] This invention uses the data of the result the vehicle actually 
ran as much as possible as a value (for example, the die length of the branch in a Dijkstra 
method) used by cost count of a path in order to attain said purpose. Therefore, it has transit 
record-keeping equipment which records the transit result of the vehicle of a certain section. As 
transit record of a vehicle, data, such as distance, pass time, a date, time amount, a time zone, a 
season, and the weather, are recorded. 

[0010] In case a path plan is carried out, by carrying out cost count using the saved transit 
record, the path which suited the vehicle and user who operates can be planned, and an arrival 
predetermined time etc. can be predicted more correctly. Moreover, a current situation is judged 
finely, various data of the transit record suitable for it are extracted, and more flexible and exact 
path plan and time-of-arrival prediction can be performed by using for a path plan or time-of- 
arrival prediction. 

[001 1] Still more exact anticipation is attained by collecting and accumulating the information 
from many vehicles in the center. First, a phrase is explained simply. 

[0012] A node puts one certain point path on the street, and it is usually managed with the 
coordinate etc. these nodes are connected and the right and left chip box of this way of dividing 
is carried out to pass — ** — ****** names (the Kokudou No. 1 line, prefectural road No. 20, 
etc.) change — ** — etc. — some are considered. Moreover, I think that the path combined two 
or more these pass. An optimal path chooses what has the smallest cost of the whole obtained 
from the cost of each pass. Cost, it is expressed with the function which compounded the 
distance of the pass, pass time, the amount of a curve, road classification, the number of lanes, a 
breadth, the count of a right and left chip box, etc. here. Here, although the example which 
mainly paid its attention to time amount as cost is explained in order to simplify explanation, of 
course, cost can be seasoned with elements other than time amount, and this invention can be 
carried out. 
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[0013] Drawing 1 is drawing showing the example of a block configuration of this invention. This 
invention consists of the transit record-keeping equipment 10 which saves the data acquired 
based on the measurement data acquired by actual transit, and these data as transit record, a 
means to perform processing of a path plan or time-of-arrival prediction using the transit record 
saved, a means to show a user the processing result, etc. 

[0014] A sensor 1 1 is a means to measure the data of the location of the vehicle under transit, 
operating state, and a perimeter situation. Sensors 11 are a thermometer, a hygrometer, GPS 
(Global Positioning System), a gyroscope sensor, etc. 

[0015] The input-process means 13 has the node acquisition section 131, the weather guess 
section 132, and the time amount attribute acquisition section 133. The input-process means 13 
is a means to add the weather information from the weather guess section 1 32, and the time 
amount attribute information from the time amount attribute acquisition section 1 33 to the 
transit record of data, the run state of a vehicle, etc. measured by the sensor 1 1 , and to store in 
the path cost database 1 5. 

[0016] The node acquisition section 131 judges the node of pass with the technique of 
measurement and map matching by the sensors 1 1 , such as GPS and a gyroscope sensor. The 
weather guess section 1 32 guesses the weather from the measurement data based on the 
sensors 1 1 , such as a thermometer and a hygrometer, and other various data. From the 
information which a clock 12 has, the time amount attribute acquisition section 133 takes out 
information or those combination, such as a time zone, a date, a day of the week, and a season, 
and is taken as the time amount attribute information which adds them to transit record. 
[0017] Based on the node information acquired from the node acquisition section 131, and the 
information from a clock 12, the time amount measurement means 16 records the time of day for 
every node, takes out the time of day of the starting point of pass, and a terminal point from the 
record, computes the time amount concerning passing the pass from the difference, and stores it 
in the path cost database 1 5. 

[0018] The database maintenance means 17 is a means to add reliability relative about the data 
saved in the path cost database 15, to judge the significance of data, and an important 
point/needlessness using the information, and to delete unnecessary transit record. 
[0019] The data selection means 21 is a means by which the directions from each means of the 
optimal-path selection means 22, the time-of-arrival prediction means 23, and the priority 
selection means 24 extract predetermined data from the path cost database 1 5. 
[0020] The optimal-path selection means 22 is a means to perform cost count for every path 
proposal of the target path, and to choose an optimal path. In a path plan, about the pass with 
which the pass or attribute actually passed is similar, cost count is performed using the transit 
record data of the path cost database 15 obtained from the data selection means 21, cost count 
is performed from distance, a legal rate, etc. about the pass which is not so, and an optimal path 
is chosen. 

[0021] The time-of-arrival prediction means 23 is a means to predict the time of arrival of the 
target path. In this case, the prediction time of arrival is computed by acquiring pass time about 
the pass with which the pass or attribute actually passed is similar using transit record of the 
path cost database 15 obtained from the data selection means 21, calculating pass time from 
distance, a legal rate, etc. about the pass which is not so, and adding these together. 
[0022] When it is set up so that the path along which it has passed until now may be given 
priority to and chosen in a path plan, the priority selection means 24 Transit record of the path 
cost database 15 obtained from the data selection means 21 is used, the actually passed pass is 
chosen preferentially and a path is created. Former When it is set up so that the path along 
which it has not passed may be given priority to and chosen It is a means to choose 
preferentially the pass which uses transit record of the path cost database 1 5 obtained from the 
data selection means 21, chooses so that the actually passed pass may become the shortest, 
namely, had not been passed as much as possible in the past, and to create a path. 
[0023] The user presentation means 25 is an interface with the user who shows a user the 
processing result of each means of the optimal-path selection means 22, the time-of-arrival 
prediction means 23, and the priority selection means 24 with a display, a loudspeaker, etc. 
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[0024] 

[Embodiment of the Invention] Hereafter, in the path plan and time-of-arrival prediction of a 
vehicle, the case where a Dijkstra method is used is explained as a gestalt of operation of this 
invention. Especially with the gestalt of the operation explained below, its attention shall be paid 
to pass time about cost (except time amount, unless a road changes, it is immobilization). Only 
pass time is not independently considered to be cost, but even if it considers various data, this 
invention can be carried out similarly. 

[0025] [1] Transit record-keeping equipment drawing 2 and drawing 3 are drawings explaining 
transit record-keeping processing. First, according to drawin g 2 , the pass time of pass is 
computed from the information on a sensor 1 1 and a clock 12, and the processing in the case of 
saving as cost in the path cost database 1 5 is explained. 

[0026] With measurement and a map matching technique according [ the node acquisition 
section 131 of the input-process means 13 shown in drawing 1 ] to the sensors 11, such as GPS 
or a gyroscope sensor, the node of pass is judged from the present positional information, and 
the time amount measurement means 16 records the passage time of day for every node which 
passed with reference to the clock 12. Furthermore, the time amount measurement means 16 
takes out the time of day of the starting point of pass, and a terminal point from the data which 
recorded the passage time of day for every node, and computes the time amount (pass time) 
concerning passing the pass from the difference. 

[0027] For example, when 9:00 and the passage time of day of Node Y (point Y) are 10:40, they 
compute the pass time "40 minutes per hour" of Pass x (X-Y) from such passage time of day, 
and the passage time of day of Node X (point X) makes it the cost of Pass x. Thus, the acquired 
transit record is inserted and saved in the path cost database 1 5, and it uses for a next path 
plan and time-of-arrival prediction. 

[0028] Moreover, if information, such as the weather, a time zone, a date, a day of the week, and 
a season, is acquired, such information is added to transit record and it is made to save in the 
path cost database 1 5 from the information on a sensor 1 1 or a clock 1 2 as shown in drawing 3 , 
a still more accurate path plan and time-of-arrival prediction will be attained. 
[0029] By the time amount attribute acquisition section 133, information, such as a time zone for 
recording on the path cost database 1 5, a date, a day of the week, and a season, is acquired. 
Since such information is the information included in the clock 12 which can acquire the usual 
time amount from the first, or the information that the probability which can be presumed easily 
is high, if the information is used, it is easily acquirable. 

[0030] Moreover, the information on the weather is guessed by the weather guess section 132. 
This can be judged comparatively easily, if there are a thermometer, a hygrometer, etc. as a 
sensor 1 1 . Moreover, the actuation condition of the vehicle of having turned on the fog lamp to 
which the wiper is moved also becomes the ingredient of decision. Furthermore, a situation can 
be guessed also by using the braking condition of a brake. Moreover, weather information may be 
acquired from the exterior by communication link. In this way, the acquired weather information 
is also added to transit record by combination with the above-mentioned time amount attribute 
information, or independent, and is recorded on the path cost database 15. 
[0031] Using the information from a hygrometer, if "humidity of weather is high, rain" and its 
"humidity are common and cloudy" and its "humidity are low, specifically, it can be guessed that 
it is fine." Moreover, if "wiper is moved from the actuation condition of a vehicle etc. and rain" 
and "fog lamp are attached, it can guess like misty" and "being rain when the braking condition 
of a brake is bad." 

[0032] [2] In case the optimal-path selection means optimal-path selection means 22 carries out 
a path plan, it searches whether there is any pass along which it has passed for the target path 
in a current situation until now based on the information on the path cost database 1 5. In 
addition, it determines beforehand which attribute and its combination are chosen as a current 
situation. 

[0033] The data of the path cost database 1 5 are used about the pass along which it has passed, 
about the pass which has not passed, it investigates whether there is any like, if there is a like, it 
will be used, if it judges that there is no like, cost will be calculated from distance, a legal rate, 
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etc., and a path plan will be performed. 

[0034] For example, like the data of the path cost database 15 shown in drawin&4 , even if it is 
the same pass, cost (pass time) changes with a day of the week or time zones. Therefore, in 
passing along Pass x around 6:00 a.m. on Monday, it is made to perform path plan and time-of- 
arrival prediction using the data of the bottom of drawjjig_4 . 

[0035] Thus, since the value which also uses the same pass for cost count by difference of 
situations, such as a time zone, a day of the week, and the weather, may be different, the data 
which suited the situation at that time as much as possible are used. By carrying out like this, 
selection of the optimal path according to a situation is attained, and the precision of 
presumption of the prediction time of arrival can also be increased. 

[0036] Drawing 5 is the flow chart of optimal-path selection processing. The optimal-path 
selection means 22 obtains pass from the path which serves as a candidate, when calculating 
the die length of the branch in the cost of each pass of a specific path, i.e., a Dijkstra method, 
(SO. When it investigates whether it has passed along the pass (S2) and has passed along the 
pass, cost is calculated with reference to the value of the path cost database 15 (S3). When it 
has not passed along the pass, cost is calculated based on distance, a legal rate, etc. of the path 
as usual (S4). And an optimal path is chosen by approaches, such as a Dijkstra method, based on 
the computed cost (S5). 

[0037] Thus, it is using the data of the path cost database 15 about the path along which it had 
passed in the past, and it is realistic and count by cost with a high precision is attained rather 
than it suited the vehicle and user. 

[0038] [3] In case the time-of-arrival prediction means time-of-arrival prediction means 23 
predicts the time of arrival, it searches whether there is any pass along which it has passed in a 
current situation based on the data of the path cost database 1 5 until now. 
[0039] About the pass which uses the data of the path cost database 15 and has not passed 
about the pass along which it has passed, it investigates whether there is any like, if there is a 
like, it will be used, if it judges that there is no like, pass time will be calculated from distance, a 
legal rate, etc., and the time of arrival will be predicted. 

[0040] Drawing 6 is the flow chart of time-of-arrival prediction processing, the case where 
obtain the pass to pass first (S1 1), the time-of-arrival prediction means 23 investigates whether 
it has passed along the pass (S12), it acquires pass time with reference to the value of the path 
cost database 15 when it has passed along the pass (S13), and it has not passed along the pass 
— the distance of the path, and law — pass time is computed based on whenever [ constant- 
speed ] etc. (S14). The pass time to the total destination is presumed in totaling the pass time of 
each computed pass, and the prediction time of arrival is computed (S15). 

[0041] The example of time-of-arrival prediction is explained according to drawing 7 - It shall ask 
for the cost (pass time) of the path from the starting point node A to the terminal point node E. 
Among the paths from A to E, it has passed along Pass a (A-B) and Pass b (C-D) before, and 
has not passed along them yet about pass B-C and pass C-D. pass B-C and D-E which have 
not taken out and passed along the value (cost) which corresponds from the path cost database 
15 about pass A-B and C-D along which it has passed at this time — being related — law — 
cost is computed from whenever [ constant-speed ]. 

[0042] from the path cost database 15 shown in drawing 7 , the cost of Pass a (A-B) asks for 
the cost of Pass b (C-D) with 2 hours and 1 2 minutes for 33 minutes — having — pass B-C and 
pass D-E — law — it computes with 2 hours and 30 minutes from whenever [ constant-speed ], 
respectively. These values are totaled and it turns out that the costs of this path are 5 hours 
and 1 5 minutes. Supposing the prediction time of arrival is in the current starting point node A, 
from now on, it will be called the 5-hour and 1 5-minute back. 

[0043] In addition, in the path plan mentioned above, about all the paths that can be taken within 
the limits of predetermined [ from an origin to the destination ], cost prediction is performed 
similarly and an optimal path with the smallest cost is chosen based on the cost of each 
obtained path proposal. 

[0044] [4] selection of the priority which can be chosen in the car-navigation system of the 
priority selection means former in case a user makes routing — a highway, a turnpike, or an 
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ordinary road — ** — what was said was almost the case. In order to fill a demand of the user 
who wants to pass along the path which is not known in order to memorize a new path, if you 
want to pass along the path known so that a user can operate in comfort, it is convenient if 
there is a selection means to choose preferentially a path without the path along which it has 
passed, or having passed. 

[0045] then, when a user chooses the menu item of "the path along which it has passed with a 
selection screen as shown in drawing 8 , the priority selection means 24 As opposed to all the 
pass that forms the path to the destination using the path cost database 15 The distance die 
length along which it has passed until now from record of the path along which it passed in the 
past is totaled, and the die length of the sum total of the pass along which it has passed in all 
path plans until now makes evaluation of the longest path high, and chooses a path.^ 
[0046] On the contrary, in giving priority to "the path along which it has not passed" with 
directions of a user, the pass along which it has passed similarly until now about each path which 
serves as a candidate is totaled, and it makes evaluation of the smallest path high and chooses 
an optimal path. 

[0047] Drawing 9 is the flow chart of priority selection processing. As opposed to all the pass 
that will form the path if the priority selection means 24 obtains "the path along which it has 
passed" as priority selection from the setting information on the road to which priority is given 
(S21) It refers to the path cost database 15, the die length of the pass along which it has passed 
until now is totaled (S22), and what has the longest die length of the pass along which it has 
passed in all path plans until now is chosen (S23). 

[0048] [5] Since path cost database maintenance means transit record is accumulated whenever 
it runs, the data of the path cost database 15 become a huge amount. In order to use this data 
effectively, it is necessary to manage based on time amount or reliability, and it is necessary to 
arrange by carrying out deletion etc. 

[0049] Therefore, the time which acquired data is recorded, and since possibility that the 
property of a surrounding environment and a surrounding user, or a vehicle has changed about 
what has old acquisition time is high, it is made to remove after fixed period progress from a data 
acquisition day, for example, in order to distinguish the freshness of data first. Moreover, the 
data seldom used are deleted in order to suppress amount of information. 

[0050] Next, since it is thought that some data with which the time amount actually taken also 
on the same conditions is remarkably different have a different factor, it removes. On the 
contrary, if there is much similar data, it thinks that the data is reliable and the probability of 
data etc. is expressed with the index of reliability. What has low reliability removes. For example, 
the same cost about pass is "data 1 . pass a 32 minutes. 
"Data 2. pass a 28 minutes" 
"Data 3. pass a 36 minutes" 
"Data 4. pass a 55 minutes" 

Since the value of the cost of data 4 is remarkably different compared with other data when 
having become, data 4 are deleted from the path cost database 15. 

[0051] Moreover, when it changes into the condition that the amount of data must generally be 
reduced, it is made to remove gradually from what has the low freshness and the reliability of 
such data. 

[6] The gestalt of another operation (1) 

Although the transit data collected by one vehicle are restricted, if the transit data of all the 
vehicles in a world can be concentrated and stored for example, in a traffic information centre 
etc., a user can receive service of a path plan or time-of-arrival prediction under a fine setup of 
a time zone, a day of the week, a date, the property a vehicle's, a user's property, etc. 
[0052] Drawing 10 is drawing showing the example of a block configuration in the case of center- 
izing this invention and realizing. Each vehicle 30 has the transceiver means 33 for sending the 
transit data obtained from a sensor 31 ( drawing 1 is the same as that of a sensor 1 1), a clock 
32 ( drawing 1 is the same as that of a clock 12), and a sensor 31 and a clock 32 to a center 
100, and the configuration of a center 100 has composition which added the transceiver means 
1 8 to the same thing as the means shown in drawing 1 . 
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[0053] From various vehicles 30, through the transceiver means 18 and the transceiver means 
33, a center 100 collects the data of a sensor 31 or a clock 32, adds various information, such as 
the attribute of the time amount attribute information on a time zone, a day of the week, and 
others, a vehicle, or a user, and a traffic situation, to this, and records it on the path cost 
database 15. 

[0054] Drawing 1 1 is drawing showing the relation between a center and a vehicle. For example, 
if a certain vehicle 30 asks a center 100 for delivery path information or arrival anticipation time 
of day for a destination point, a center 1 00 will send information, such as path information and 
arrival anticipation time of day, to a vehicle 30 using the information in the path cost database 
15. 

[0055] To the information sent to this center 100 empty vehicle 30 for example, - the newest 
data in the path information along which the vehicle passes Information, the current date and 
current day of the week of the optimal path which carried out the path plan at the basis, Time 
amount the same data It discovers from the past data. The data When the information, - User 
Information (operational characteristics, like there is much passing etc.), and vehicle information 
on an optimal path (displacement, a bus, a type of a car called a truck) which were created on 
the basis are acquired The data The data of User Information similar to a basis, and vehicle 
information It discovers, the traffic conditions (the situation of delay, distribution of traffic, etc.) 
nearest to the information on the optimal path created based on the data and the condition that 
the vehicle is now [ - ] are discovered from a database, and there is information on the 
prediction time of arrival computed based on the time amount taken on that occasion etc. 
[0056] [7] The gestalt of another operation (2) 

Since the transit record used by this invention has high relevance with a location or time 
amount, if data are exchanged by the vehicles under transit in the neighborhood, effective data 
can be used efficiently. And if the data of the vehicle in the travelling direction where the user 
itself is going now are acquirable, possibility that effective data will be acquirable is high. 
[0057] Then, in case path plan or time-of-arrival prediction is carried out, the information on the 
path cost database 15 which the neighboring vehicle and the vehicle which passed especially 
along a user's own travelling direction immediately before are recording is retrieved. Since 
possibility that the data quite near a user's situation are stored in the path cost database 15 of 
the vehicle of this neighborhood is high, if the data of the path along which it passes from now 
on are acquired from that path cost database 1 5 and it uses for path planning or time-of-arrival 
prediction, precision can be made high more. 

[0058] An exchange of data is performed using the technique of wireless, such as a cellular 
phone. In case the cost of each pass is calculated in a path plan or time-of-arrival prediction, 
specifically, it goes to search whether the path cost database 15 of a surrounding vehicle has 
the transit record which passed along the pass. When there are two or more transit records 
which calculate using the data and correspond when there is corresponding transit record, the 
data which suit a users own conditions most are chosen, and the data is used and calculated. 
When there are no corresponding data, it calculates based on distance, a legal rate, etc., these 
are totaled, and it uses for a path plan or time-of-arrival prediction. 

[0059] Since there are few gross information contents of the data of the path cost database 15 
of the vehicle set as the object of retrieval than the thing of a center compared with the gestalt 
of operation of the center-ized above-mentioned system, the gestalt of such operation has the 
advantage that retrieval becomes quick. And there is also an advantage that the probability for 
the effective data with which conditions are similar to exist is very high, and possibility that the 
effectiveness and precision of a path plan or time of arrival prediction will also become high is 
high if such data are acquirable in the path cost database 15 of the vehicle in the travelling 
direction to a user's own destination point. 
[0060] 

[Effect of the Invention] As explained above, according to this invention, in a path plan or time- 
of-arrival prediction, the result it actually ran by vehicle is used for count of the die length of the 
branch in the Dijkstra method for cost count of pass. Therefore, the transit result of the vehicle 
between nodes is recorded on a path cost database with various attributes. Thereby, in case a 
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path plan is carried out, the path suitable for the vehicle and user can be planned by carrying out 
cost count based on the recorded data, and the time of arrival etc. can be predicted more 

correctly. , , 

[0061] A fine situation is judged from the information on various attributes especially recorded 
on a path cost database with a transit result, and more exact path plan and time-of-arrival 
prediction can be performed by carrying out path plan and time-of-arrival prediction with the 
data suitable for it. 

[0062] Moreover, by forming a path cost database in a center, and collecting and storing many 
transit record data to various situations from many vehicles, that whose condition of being 
placed now the user suited is searched out of it, and a more exact path plan and time-of-arrival 
prediction are attained. 

[0063] Moreover, it is, as for transit record, enabling an exchange of the data of neighboring 
vehicles at a location or time amount, since relevance's is high, effective data can use still more 
efficiently, and an effective path plan and time-of-arrival prediction are attained. 
[0064] Moreover, since it is data already customized by the user when that data will become 
what suited the vehicle of the user itself and a user and this data will be used, if transit record 
data are collected in a user individual and it uses for a path plan etc.. the effective path plan and 
time-of-arrival prediction suitable for a user are attained. 

[0065] Thus, since the time of arrival cannot be read by the vehicle the increase of such 
precision, and until now by the ability of path plan which suited the vehicle and situation, or 
time-of-arrival prediction to be performed, the inconvenient part is canceled. 
[0066] It is applicable not only to a path plan or time-of-arrival prediction but offer of various 
Intelligent Traffic Guidance System, such as reexamination of a legal limit, and control of a traffic 
flow, by collecting the transit results from various vehicles with center-ization of a path cost 
database. Moreover, as a target user, it is available to a taxi company, a delivery firm, a bus 
company, etc. besides an individual user, and efficient management is attained. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

fDrawing 1] It is drawing showing the example of a block configuration of this invention. 
[Drawing 2] It is drawing explaining transit record-keeping processing. 
[Drawing 3] It is drawing explaining transit record-keeping processing. 

fDrawing 4] It is drawing showing the example of the transit record from which cost differs i 
same pass. 

[Drawing 5] It is the flow chart of optimal-path selection processing. 
[Drawing 6] It is the flow chart of time-of-arrival prediction processing. 
[Drawin g 7] It is drawing which explains the example of time-of-arrival prediction. 
[Drawing 8] It is drawing showing the example of the screen used for priority selection 
processing. 
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[Drawing 9] It is the flow chart of priority selection processing. 

[Drawing 10] It is drawing showing the example of a block configuration in the gestalt of another 

operation. . 
[Dr awing 11 ] It is drawing explaining the relation between a center and a vehicle. 

[Description of Notations] 

10 Transit Record-keeping Equipment 

1 1 Sensors (Thermometer, Hygrometer, GPS, Gyroscope, Etc.) 

12 Clock 

1 3 Input-Process Means 

131 Node Acquisition Section 

1 32 Weather Guess Section 

1 33 Time Amount Attribute Acquisition Section 

1 5 Path Cost Database 

1 6 Time Amount Measurement Means 

1 7 Database Maintenance Means 

21 Data Selection Means 

22 Optimal-Path Selection Means 

23 Time-of-Arrival Prediction Means 

24 Priority Selection Means 

25 User Presentation Means 
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